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Abstract 



If a compact closed category has finite products or finite coproducts then 
it in fact has finite biproducts, and so is semi-additive. 



H 
U 

ri . 1 Introduction 

"t^ ■ 

■ ' Compact closed categories with biproducts have recently attracted renewed at- 

tention from theoretical computer scientists, because of their role in the abstract 
approach to quantum information initiated by Abramsky and Coecke [T]. Per- 
fT^ ■ haps surprisingly, it seems to have gone unnoticed that finite products or co- 

^ I products in a compact closed category necessarily carry a biproduct structure. 

Cn . Here we prove that this is so. In fact we prove a more general result, viz: 

^ ' 

VO ' Proposition 2. Let C be a monoidal category with finite products and coprod- 

^^ , ucts, and suppose that for every object A € C, the functor A (^ — preserves 

products and the functor — iS) A preserves coproducts. Then C has finite biprod- 
ucts. 



A category with finite biproducts is necessarily semi-additive, i.e. enriched 

jrt ! over commutative monoids. In other words, each homset has the structure of 

a commutative monoid, and composition preserves the commutative monoid 

structure. The converse is also true: a semi-additive category with finite products 

or coproducts in fact has finite biproducts. Therefore an equivalent statement 

k> \ of our conclusion would be that C is semi- additive. 

^ ■ The gist of the argument is as follows. Let C be as in the statement of the 

C^ I proposition. The object ® 1 is initial because — g) 1 preserves initiality, and 

terminal because (8) — preserves terminality. So it is a zero object. The binary 

case is similar, though more intricate. Let A, B, C, D G C and consider the 

object {A + B) ® {C X D). Since the (8) distributes over both the -|- and the x 

in this expression, it may be multiplied out as either 

{A(g)C X A(g,D) + {B(g)C X B(g)D) (1) 



or 



{A(g)C + B(g)C)x{A^D + B(g,D), (2) 
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hence ([T]) is isomorphic to ^. Letting C = D = I shows that 

A^ + B^^{A + B)\ (3) 

and it may be verified (Lemmas [3H11) that the canonical natural map 

A^ + B'^ ^ {A + Bf, 

denoted i^.s below, is equal to the left-to- right direction of ((S]). It follows that 
Ia.b is invertible. From this we derive, via Lemma [51 that the natural map 
A + B^AxB is also invertible, which implies the desired conclusion. 

The remainder of this paper contains the detailed proof. The next section 
recalls the basic facts about finite products and coproducts, and some simple 
properties of compact closed categories: it will not tax the experienced reader, 
who may prefer to skip directly to fJ31 



2 Background 

This short paper uses only elementary ideas of category theory, which we briefiy 
recall so as to fix our notation. 

In a category with finite products, we denote the given terminal object 1, 
and suppose that for every pair A, B of objects there is a given product cone 
(tti : AxB ^> A,'K2 : AxB ^ B). For any pair of maps f : X ^ A, g :Y ^^ B, 
we denote their pairing as {f,g) : X ^ Ax B, i.e. (/, 5) is the unique map for 
which TTi o (/, g) = f and 1:2 ° (/, 9) — 9- Given f : A ^ B and g : C ^ D, we 
write f X g for the map 

(/ o 7ri,g o 772) : A X C ^ B X D. 

Note that this definition makes x into a functor, in such a way that tti and 7r2 
constitute natural transformations. For example 7rio(/xg) = 7rio(/o7ri, 30772) = 

/0 7I"1. 

A functor F is said to preserve products if the image under i^ of a product cone 
is always a product cone (not necessarily the chosen one). We take it to include 
the nullary case also, i.e. the image of a terminal object must be terminal. If 
the categories C and D have finite products and F : C ^ D preserves products 
then the morphism 

F{A X B) ^Ellllll FA X FB 

is invertible. 

The case of coproducts is dual to the above. In a category that has finite 
coproducts, we assume that there is an initial object and that for every pair of 
objects A, B, there is a given coproduct cocone (ii : A — > A+B, 12 : B ^ A+B). 
Given maps f : A ^ Y and g : B ^ Y, we write their co-pairing as 

[f,g]:A + B^Y; 

if C and D have finite coproducts and F : C ^ D preserves coproducts then the 
map 



FA + FB lEll£H F{A + B) 



is invertible. 



Now suppose we are in a category that has both finite products and finite 
coproducts. A morphism 



/: 


A + B 


-^CxD 




is determined by the four maps 








/ii := TTi o / o ii : ^ - 


^c, 


/12 := TTi / ^2 : -B - 


^C 


/21 := 7r2 o / o ii : A - 


-^D, 


/22 := 7r2 / ^2 : B - 


^ D 



since / = [(/ii, /21), (/12, /22)] = ([/ii, /12], [/21, /22])- We refer to this as the 
matrix representation of /, and write it as 



/ = 



/ii /12 

/2I /22 



A technique that is used several times below is to check that two maps are equal 
by calculating and comparing their matrix representations. 

There are several equivalent ways of defining what it means for a category to 
have finite biproducts. The one most convenient for our purposes is as follows 
(see Exercise VIII.2.4 of Mac Lane g]). 

Definition. A category C has finite biproducts if it has finite products and 
finite coproducts, such that: 

• the unique morphism ^ 1 is invertible, thus there is a (unique) zero 
map Qa,b : a ^ 1 = ^ -B between any objects A and B, and 



the morphism 

1a Qb,a 
^A,B 1b 

is invertible for all A and _B in C. 



A + B ^ Ax B 



Compact closed categories were first defined (almost in passing) by Kelly [2], 
and later studied in depth by Kelly and Laplaza [3]. The reader may consult 
either of those references for the precise definition. For the purposes of this 
paper, it suffices to know that a compact closed category is a monoidal category 
(C, eg), /) that has - among other things ~ the following two properties: 

• C is self-dual, i.e. C is equivalent to C°p, 

• for every object A G C, the functors A® — and — ® A have both a left 
and a right adjoint. 

Examples include the category Rel of sets and relations, with the tensor as 
cartesian product, and the category FinVect of finite-dimensional vector spaces, 
with the usual tensor product of vector spaces. 

3 Main Result 

Our main result is as follows. 

Theorem 1. Let C he a compact closed category. If C has finite products (or 
coproducts) then it has finite biproducts. 



We shall deduce the theorem from a somewhat more general proposition: 

Proposition 2. Let <C be a monoidal category with finite products and coprod- 
ucts, and suppose that for every object A & C, the functor A ® — preserves 
products and the functor — ® A preserves coproducts. Then C has finite biprod- 
ucts. 

The nuUary case may be dispensed with immediately: 

Proof that the unique morphism — > 1 is invertible. The functor Q®— preserves 
products, thus 0(8)1 is terminal. But also the functor —(8)1 preserves coproducts, 
so (8 1 is also initial. Therefore is isomorphic to 1, and the claim follows. D 

From now on, we assume that we have a category that satisfies the conditions 
of Proposition [21 and which therefore has a zero object. We shall omit the 
subscripts when referring to a zero map, since the type is always obvious from 
the context. We have no further occasion to refer explicitly to an initial object, 
so the symbol '0' below always denotes a zero map. Also we shall follow the 
common practice of abbreviating the identity morphism 1a to A. 

Remark. Since A® — preserves products, we know that for all objects A,B,C , 
the distribution map 

{A ® 1:1, A® 712) ■■ A® {B X C) -^ [A® B) X [A® C) 

is invertible, and since — ®C preserves coproducts, we know that for all objects 
A,B,C , the distribution map 

[ii ® C,i2® C] : {A® C) + {B ® C) ^ {A + B) ® C 

is invertible. 

Lemma 3. For all objects Ai, A2, Bi, B2, the canonical map 



ll O TTl J2 O TTl 
«1 O 7r2 12 O 7^2 



(*) 



(= [ii X ii, J2 X ^2] = (tti +(7ri,7r2 +7r2}) of type 



({Ai ® Bi) X (Ai ® B2)) ^ {{Ai ® Bi) + {A2 ® Bi)) 

+{{A2 ® Bi) X {A2 ® B2)) ~^ x{{Ai®B2) + {A2®B2)) 

is invertible. 

Proof. We'll show that (*) is equal to the map y defined as the composite 

{{Ai ® Bi) X {Ai ® B2)) + {{A2 ® Bi) X {A2 ® B2)) 
-. (Ai ® {Bi X B2)) + {A2 ® {Bi X B2)) 
-^ [Ai +A2)®{Bi X B2) 

-^ {{Ai + A2) ® Bi) X {{Ai + A2) ® B2) 

-^ {{Ai ® Bi) + {A2 ® Bi)) X {{Ai ® B2) + {A2 ® B2)) 

of distribution maps and their inverses. Clearly y is invertible, since it is com- 
posed of isomorphisms. 

Take j, k £ {1, 2} and consider the diagram in Fig.[TJ All the regions commute 
for obvious reasons, so the outside commutes and nkoy oij — ij o tti^. Since this 
is true for all j and fc, it follows that y — (*), as required. D 



+ {{A2(E)Bi) X {A2(E)B2)) 



-^ {Ai +A2)® (Bi X B2) 








{A,(E)Bi) ^-J {Ai (g) {Bi X B2)) 



x{Aj ®B2) 




Aj®(Bx X B2) 




X {{Ax®B2) + {A2®B2)) 



+ (A2 (Bi X B2)) 




"•" ((Ai+A2)®Bi)''' 




X ((Ai +A2)®B2) 



ij®7rfc 



(Ai+A2)®Bfc 




4 



Ai®Bh 




Figure 1: Diagram used in the proof of Lemma [3l The arrows marked '~' are invertible, by the remark preceding Lemma [3l A dotted 
arrow represents the unique (iso)morphism for which the triangle below it commutes, so that the composite along the top edge is equal, 
by definition, to y. 



Definition. Given objects A and B, let tA,B denote the map 

{Ax A) + {B X B)^ (A + B) X {A + B) 



ll O TTl l2 O TTl 

ii o 7r2 12 o 7r2 



Lemma 4. i^or aZ/ objects A, B , the map tA.B is invertible. 

Proof. Use Lemma [3] with Ai — A, A2 = B and Bi ~ B2 = I, and apply the 
right-unit isomorphism. D 

Definition. Given objects A and B, let eA,B denote the composite 

{AxA) + iBx B) ^i±^ A + B ^^'"^+^°-^ . ^ {AxA) + {Bx B) 

which is clearly an idempotent that splits on A + B^ and let e^ ^ denote the 
composite 

{A + B)x {A + B) IMill^ AxB'-^^{A + B)x{A + B) 
which is an idempotent that splits on A x B. 
Lemma 5. tA,B is a map of idempotents from, ca.b to e^ ^, i.e. the diagram, 

{AxA) + {Bx B) -^ {A + B)x{A + B) 



eA,B 



^A,B 



{Ax A) + {B X B) {A + B)x{A + B) 

tA,B 

comm,utes. 

Proof. We claim that both paths have the matrix representation 



il O TTl 

^2 O 71'2 



Consider the diagram 



^2 ^^2-1 +-2 



(A,0) + (0,5)^,^^,J^^^^^^, 



TTl 




tA,B 



[A,0]x[0,B] 



ll X l2 



* A + B 



TTl 



{A + B) 



where the composite along the top edge is equal to Ia.b ° ^a.b, and the bottom 
edge is equal to e^ ^ o Ia^b- Since all the cells commute, it follows that 

TI"! o (tA^B o eA,B) o ii ^ ii o TTi = TTi o {c'a^b ° tA,B) ° h, 

and a similar argument shows that 7r2 o (Ia.b ° ^a,b) 0*2 — i2 ° t^2 = 1^2 ° 
i^A b ° ^a,b) ° *2- Similar diagrams also show that tti o (Ia.b ° sa.b) o 12 = = 
"^1 "i^A.B °tA,B) 0*2 and TT2 o{tA,B °eA,B) oil =0 = 712 °{e'A.B °tA,B)°ii- For 
example, for the former we have 




A^ + B 



[A,0]x[0,B] 



ll X Z2 



[A + By 



D 



We can now complete the proof of Proposition [21 and hence of Theorem [TJ 



Proof that 



A 
B 



is invertible. By Lemma [SJ we know that the map ca,b 



^^^ (A,o)+(o.B) ^AxA) + {BxB)^^{A + B)x{A + B) '-^'"'-'"-^J A x i? 
is invertible with inverse 



Ax B 



(A + B) X {A + B) —^ (Ax A) + {B X B) 



t:\-\-tx2 



A + B, 



so it suffices to check that ca,b = [(^:0)j (0:^)]- But that's easy to check: for 
example, the diagram 




(A,0) 



«i 



A + B 



(A,0} + (0,i?} 



«1 



A^ +B'^ 



TTl 



[A A 



tA,B 



{A + Bf 



[A,0]x[0,B] 



TTl 



-* Ax B 



shows that tti o ca,b ° *i is the identity on A, and the diagram 
_ -A -^ 




A + B 



{A,0) + {0,B) 



tA,B 



[A + BY 



[A,0]x[0,B] 



*■ Ax B 



shows that tt2 ° ca b ° ii =0. The other two cases are similar. 



n 



Proof of Theorem [II A compact closed category is equivalent to its opposite, 
therefore has finite coproducts iff it has finite products. For every object A, the 
functors A® — and — (E) A have both a left and a right adjoint, hence preserve 
limits and colimits. So Proposition [2] applies, in particular, to a compact closed 
category that has finite products (or coproducts). D 

4 Final Remarks 

ft is significant that the zero object plays a crucial role in our argument. A com- 
pact closed category may very well have finite non-empty products and coprod- 
ucts that are not biproducts. A simple example, due to Masahito Hasegawa, 
is the ordered group of integers under addition, fndeed any linearly ordered 
abelian group constitutes an example, for the following reason. A partially or- 
dered abelian group may be regarded as a compact closed category: the underly- 
ing partial order is regarded as a category in the usual way, the group operation 
provides a symmetric tensor product, and the adjoint of an object is its group 
inverse. If in fact the group is linearly ordered then every non-empty finite set of 
elements has a minimum (which is their product) and a maximum (coproduct). 

This degenerate example may also be used to construct non-degenerate ex- 
amples, by taking its product with Rel, say. 

One last observation: Proposition's requirement that C be a monoidal cat- 
egory is stronger than necessary. We didn't actually need the associativity of 
tensor, nor the left unit isomorphism. So instead of the full monoidal structure 
it suffices merely to have a functor (g) : C x C — > C with a right unit. 
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